UNCERTAINTY PRINCIPLES FOR COMPACT GROUPS 



GORJAN ALAGIC AND ALEXANDER RUSSELL 



Abstract. We establish an operator-theoretic uncertainty principle over arbitrary compact groups, gener- 
alizing several previous results. As a consequence, we show that every nonzero square-integrable function / 
on a compact group G satisfies /^(supp /) ■ X]pgc? r k/(p) — ^ or nn ite groups, our principle implies the 
following: if P and R are projection operators on the group algebra CG such that P commutes with projection 
onto each group element, and R commutes with left multiplication, then || PR|| 2 < (rkP rkR)/|G|. 



1. Introduction 

Uncertainty principles assert, roughly, that a function and its Fourier transform cannot simultaneously 
be highly concentrated. One example of this is the well-known Heisenberg uncertainty principle concerning 
position and momentum wavefunctions in quantum physics. Several uncertainty principles have been for- 
mulated for complex-valued functions on groups. For finite abelian groups, perhaps the most basic of these 
is an inequality which relates the sizes of the supports of / and its transform / to the size of the group. It 
states that 

(1.1) | S upp/||supp/| >\G\, 

unless / is identically zero [20]. One can generalize this inequality by establishing an analogous statement 
concerning the associated projection operators on the group algebra CG. Specifically, let P be the operator 
which, when expressed in the group basis, projects to the support of /; let R be the operator which, when 
expressed in the Fourier basis, projects to the support of /. Since the operator norm of PR is equal to 1, 
we can rewrite (jl.ip as || PR|| 2 < | supp/|| supp/|/|G|. It is natural to ask if a similar fact holds for any 
pair Ps and Rt, where Pg projects (in the group basis) to S C G and Rt projects (in the Fourier basis) to 
T C G. Indeed, a generalized uncertainty principle for finite abelian groups states that 

(1-2) I|P5Rt|| 2 <™. 

The above principles were proved for the real and finite cyclic case by Donoho and Stark [3] and extended 
to locally compact abelian groups by Smith [TS] . See also Terras's presentation [20 of these results in the 
finite abelian case, and the excellent survey by Folland and Sitaram [8]. 

In this article, we study generalizations of the above bounds to general compact groups. An immediate 
difficulty in generalizing estimates such as (jl.lj) and (|1.2| to nonabelian groups is to settle upon an appropriate 
interpretation of | supp / |, as the Fourier transform is now a collection of linear operators. We show that a 
natural analogue of (|1.2[) still holds when G is the collection of irreducible representations of a compact group 
G. We also refine this bound by establishing an uncertainty principle for a wider class of operators, that may 
operate inside the spaces of the various irreducibles representations of G. On finite groups, this principle 
subsumes the results of Donoho and Stark [3J and Meshulam |15j . A corollary of our principle appropriately 
generalizes the statement (jl.ip to compact groups, improving upon a result of Matolcsi and Sziics [T3J. This 
corollary is also an improvement, in the setting of compact groups, over the principle for which Kaniuth |10) 
recently characterized all minimizing functions. Our primary contribution is the following theorem. 

Theorem 1. Let G be a compact group with Haar measure jj,, and let P and R be operators on L 2 (G). // 
P commutes with projection onto every measurable subset of G and R commutes with left multiplication by 
elements ofG, then ||PR|| 2 = || P -XgIWI R h- 
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Here xg denotes the characteristic function of G and || • H2 denotes the L 2 -norm of a function as well as 
the Hilbert-Schmidt norm of an operator. An immediate consequence of the above is the operator-theoretic 
uncertainty principle || PR|| < || P -Xg 1 1 2 1 1 Ft || 2 , where || • || denotes operator norm. We remark that Theorem 
[T] still holds when "left" is replaced by "right," corresponding to a different choice of Fourier transform. 
Theorem Q] allows us to prove the following uncertainty principle concerning functions on a compact group. 

Theorem 2. Let G be a compact group with Haar measure [i, and f a nonzero element of L 2 (G). Then 
A* (supp /) • J2 P eG d P rk fiP) ^ 1 ■ 

This fact was first proved for finite groups by Russell and Shparlinski [T7] , and improves upon the previously 
known result of Matolcsi and Sziics [13], where the size of the support of / was given by 2{p-/( p wo} 
We remark that there is a large family of examples where the principle in Theorem [5] is tight, but the one 
due to Matolcsi and Sziics is not; specifically, this is the case whenever / is the characteristic function of a 
non-normal subgroup of finite index. Theorem [1] also implies the following result on finite groups. 

Corollary 1. Let P and R be projection operators on the group algebra of a finite group G. Lf P commutes 
with projection onto elements ofG, andU commutes with left-multiplication by elements ofG, then || PR|| 2 < 
(rkPrkR)/|G|. 

This corollary, in turn, easily implies a result of the form (II. 2[) for all finite groups. 

Corollary 2. Let G be a finite group, and let S C G and T c G. IfPs denotes projection onto S (in the 
group basis), and Ht denotes projection onto T (in the Fourier basis), then 



PsRtII 2 < 



\s\-J2 peT d 2 P 

\G\ 



In the next section, we discuss the so-called time-limiting and band-limiting operators appearing in the 
statements above. We then prove Theorems [T] and [2] and discuss the implications in the setting of finite 
groups. We close with an alternative proof of Corollary [TJ using only basic results from the representation 
theory of finite groups. 



2. Preliminaries 

2.1. Time-limiting operators. The definitions of time-limiting and band-limiting operators, which act on 
the space of square-integrable functions on a group, are inspired by the signal processing applications of the 
uncertainty principle considered by Donoho and Stark [3]. In what follows, G will denote a compact group 
with Haar measure /z, normalized so that /iG =1. A time-limiting projection operator P5 acts on L 2 {G) 
simply by projecting to a subset S of the group. More generally, we may consider the linear operator Pj 
given by pointwise multiplication by a bounded function /. While the operator norm of P/ is equal to the 
L°°-norm of /, the Hilbert-Schmidt norm of P / is unbounded unless f — almost everywhere. The following 
proposition shows that these operators are a natural generalization of time-limiting projections. 

Proposition 2.1.1. Let G be a compact group. A bounded linear operator P on L 2 (G) commutes with 
projection onto every measurable subset of G if and only i/P = P/ for some bounded f S L 2 {G). 

Proof. The reverse direction is clear. For the forward direction, we first define / = P -\g an( i note that P 
acts by pointwise multiplication by / on all simple functions. This is enough to show that / must also be 
bounded. Supposing otherwise, let Sk = {x : f{x) € [k, k + 1]} and define a simple function g by 

if M (S fe ) > 



g(S k ) = { fe V^) 

otherwise. 



Evidently, g G L 2 (G), but 

11^-5111= / \f(x)g(x)\ 2 dn(x)>Y,KSk)-k\g(S k )f 
Jg ^ 



and an infinite number of terms in this sum are equal to 1. Hence P -g ^ L 2 (G), and thus / must be bounded. 
Finally, an arbitrary function g 6 L 2 {G) is an L 2 -limit of simple functions g n . Since P is bounded (and 
hence continuous), and / is a bounded function, we have 

P -g = P • lim g n = lim P -g n = lim fg n = fg . 

n— *oo n — >oo n— >oo 

□ 

2.2. Band-limiting operators. Recall that the Fourier transform of a function / G L 2 (G) at the irreducible 
representation p is given by 

(2.1) f{p) = [ f(x)p(x? dp(x) . 



Using the Fourier inversion formula, we may then define band-limiting projection onto a subset T of G by 
setting 

per 

We remark that these operators commute with both the left and the right action of G on L 2 (G). In terms 
of the irreducible decomposition of L 2 (G) given by the Peter- Weyl theorem, operates on L 2 (G) by 
projecting onto the subspace © peT £ P , where £ p denotes the p- isotypic subspace. While this is satisfactory 
for studying abelian groups, where dim£ p = 1, such operators become increasingly coarse as the dimensions 
of the various irreducible representations of G increase. For this reason, we wish to consider more general 
band-limiting operators in the non-abelian setting. A general band-limiting operator will be described by 
a collection R = {Rp} peG of linear operators, where R p operates on the space of p. The action of such an 
operator on a function / E L 2 (G) is then given by 

(2.2) R .f{x) = Y, d P tv K f^P^ 

The previous notion of a band-limiting operator Rt is the special case where R p = l p for p £ T and R p = 
otherwise. 

Given a group element x £ G, let L x denote the operator corresponding to the left action of x on L 2 (G), 
i.e., [L x -f](y) = f(x~ 1 y). If an operator R satisfies RL X = L x R for every x € G, then we say that R 
commutes with left multiplication. 

Proposition 2.2.1. Let G be a compact group, and R a linear operator on L 2 (G). Then R commutes with 
left multiplication if and only if R -f{x) = X^ p gg d P * r [-^p f(p)p( x )] f or some collection {R P } pe Q, where each 
R p is a linear operator on the space of p. 

Proof. We first observe that 

V/(P) - / f(y- 1 x)p(x)Up J (x) = J f(x)p(yx)Up(x) = f{p)p(y- 1 ) . 
If a linear operator R satisfies (|2.2p . then 

[RL a •/] (x) - ]T d p tr [R p f(p)p(yx)] = [L y R •/] (x), 

pGG 

i.e. R commutes with left multiplication. 

Now let R be any linear operator on L 2 (G) which commutes with left multiplication. By Schur's Lemma, 
such an operator decomposes into a direct sum of linear operators A p , one for each irreducible representation 
p € G. Each A p acts on the p-isotypic subspace £ p from the decomposition of L 2 {G) given by the Peter- 
Weyl theorem. Schur's Lemma also asserts that each A p is determined by a linear operator R p acting on a 
single space of the representation p. The action of A p on the Fourier transform of / is precisely by matrix 
multiplication by R p on the left. Taken together with the Fourier inversion formula, this means precisely 
that R has the form (ED. □ 



3. Results 



3.1. Operator uncertainty principles. Our primary technical contribution is the following. 



Theorem 3.1.1. Let G be a compact group, and f a bounded measurable function on G. Let R be an 

operator on L 2 (G) which commutes with right multiplication by elements of G. Then 



P/R|l2 = ll/ll2E>H R 

peg 



;> 1 1 2 ' 



where R p is the operator on the representation space of p from the decomposition of R implied by Proposition 

im 

Proof. For every irreducible representation p of G, let H p denote projection onto the /^-isotypic subspace 
£ p C L 2 (G). By the Peter- Weyl theorem, the n p form a resolution X^pHp = 1 of the identity operator on 
L 2 (G). We can thus express the Hilbert-Schmidt norm of P/ R as follows: 



P f R| 



tr 



[Rtpt P/ R 



tr 



£n p Rtp |/|2 R^n 



= X^tr [iIpRtPi/pRIlJ = ^tr [ n pR- tp |/| 2 R- n p 

pa p 

where we have made use of the fact that (P/)t = Pj. We remark that the operators LT P also commute with 
left multiplication by elements of G. Indeed, their images are invariant subspaces of L 2 (G) viewed as a 
representation of G under the left-multiplication action. We thus have, for every x E G, 

l|P/R||i = X) tr [ L * L ie -in / ,Rtp 1/pR n / . 
p 

p 

= E tr [ n p Rt 

p 

Integrating both sides over G, we conclude that 

l|P/R||I = 



l/l 2 L-x 



L~RIL 



Y } R\\ 2 dp(x) 
I 5Z tr R f L x -i Pi/p L a RIIp dp{x) 

^tr n p Rt / L x -i P|/p L x dp(x)Rn 



The last integral above denotes the so-called weak operator integral. One may arrive at the proper definition 
of such an integral, for instance, by requiring that the integral J(^(x)u, v) of each matrix element is equal 
to the corresponding matrix element of the integral J This is well-defined for any bounded operator- 

valued function i.e., if there exists M such that ||$(a;)|| < M for every x. Moreover, the integral thus 
defined commutes with taking the trace, and commutes with composition with bounded operators on the 
left and the right; in fact, this is precisely the integral appearing in the operator- valued Fourier transform 
(|2.ip for compact groups. For further details on issues of integrability and measurability of operator-valued 
functions, consult Fell and Doran 6 or Conway [5J. Returning to our calculation, we now wish to show that 
the operator J G L x -i P|/|= dp,(x) is in fact just scaling by ||/|||, i.e., the operator Py/ip- Indeed, we see 
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that for any g,h £ L 2 (G), 

/ L^-i P|/|2 L x dfi(x)-g, h)= (L x -i P|/p L x -g, h) dp(x) 



p |/p L ^ ■g(y)h{y) dp{y) dp,(x) 



x Jy 



\f(xy)\ g{y)Ky) dp{y) d/i(x) 



2 

2 ) 



\f{xy)\ d/j(x)g(y)h(y) dfi(y) 

i y J x 

= (11/112- g,h) , 

where the second-to-last step follows from Fubini's Theorem. Finally, we have 

||P/R||! = X> [n p Rtp y/||i Rn p ] = ||/||i^tr [n p RtRn 

= \\f\\l E ii Rn Ji = ii/iii E ii a p in = ii/ii! E d "ii R 
p p p 

where the last two steps follow from the proof of Proposition 12.2.11 . □ 
The following operator uncertainty principle follows easily from the above theorem. 

Theorem [TJ Let G be a compact group, and let P and R be operators on L 2 (G) . If P commutes with 
projection onto every measurable subset of G and R commutes with left multiplication by elements of G, then 

||PR|| < ||p-xg||2||R||2 . 

Proof. By Proposition [2~TT1 P = P/, where / = P -xg e L°°(G). Theorem [XTTT1 then asserts that 

l|PR|ll = l|P-XG||lE^II R plll = H p -^llll|R|ll- 

p 

The result now follows from the fact that the operator norm is bounded above by the Hilbert-Schmidt 
norm. □ 

3.2. Function uncertainty principles. In this section, we apply Theorem Q] to prove a "classical" uncer- 
tainty principle along the lines of (jl.ip , relating the support of a nonzero function on a compact group to the 
support of its Fourier transform. Since we are given a normalized measure \x on G, there is a canonical and 
natural way to quantify the size of the support of /, i.e., | supp/| = ^(supp/). The size of the support of 
/, on the other hand, involves a nontrivial choice of dual measure on G. For finite groups, a natural choice 
is Plancherel measure, which assigns mass cn/|C?| to each representation p. As this is the dimensionwise 

fraction of the group algebra consisting of irreps isomorphic to p, the Plancherel measure of G is equal 
to the (normalized) Haar measure of G. For general compact groups, we will assign measure d 2 p to each 
representation p. This is still a natural choice, since d 2 p is equal to the dimension of the p-isotypic subspace 
of L 2 (G). We thus set, for T C G, \T\ = J^peT^p] meanwhile, for S C G, we set \S\ = pS. Now, consider 
the following statement: 

(3.1) // |supp/| < |G| and |supp/| < \G\, then f = 0. 

We emphasize that for general compact groups, and indeed in all cases of interest for (|3.1[) . the quantity 
\G\ is infinite. Hogan [9] showed that if G is infinite and compact, then (|3.1[) is valid if and only if G is 
connected. Echterhoff, Kaniuth and Kumar [5] showed that if G has a noncompact, nondiscrete, cocompact 
normal subgroup H that satisfies (|3.1j) . then G satisfies it as well. Another principle, given in Kutyniok [12] , 
states that 

(3.2) // Isupp/Hsupp/la < I, then f = 0, 

where | supp/|i = S p gsupp/^P' Kutyniok proves that a compact group G satisfies (|3.2[) if and only if G 
modulo the connected component of the identity is an abelian group. While the choice between | • | and | • |i 

5 



has no impact on abelian groups, or on the principle (|3.1[) . it is quite significant for the principle (|3.2[) on 
arbitrary compact groups. For instance, if G has a finite quotient G/H, then | suppx.ff | = \H\ while 

|supp* H | = E d l = E d 2 p =[G:H} = l/\H\. 
pesuppxff pec/H 

Hence | supp xh \ | supp xh \ — 1, while any smaller choice of dual measure would result in inequality. In 
fact, the entire proof of the main theorem of [T2| still holds if we assign measure 1 to one-dimensional irreps, 
and measure to any p satisfying d p > 1. 

For arbitrary compact groups, our Theorem 13.1.11 implies the following result. 

Theorem [2j Let G be a compact group, and f a nonzero element of L 2 {G). Then 

|supp/|^d p rk/(p) > 1 . 

peG 

Proof. Let / be a nonzero element of L 2 (G). For each p € G, let R p be the operator on the space of p which 
projects to Imf(p), as a subspace of the representation space of p. Define the operator R on L 2 {G) by 

p 

and recall that R commutes with left multiplication by Proposition ^. 2.11 Set P = P SU pp/, i-e., L 2 projection 
onto the support of /. By Theorem 13. l.H 

II PR 111 = I supp /| Y, d p\\ R P III = I su pp/I E d P rk f(p) ■ 

pec P eG 

As both P and R are orthogonal projections, and PR-/ = /, we have that || PR|| = 1. The claim follows 
from the fact that the operator norm is bounded above by the Hilbert-Schmidt norm. □ 

We now provide a simple proof of the above in the special case where / is a bounded function and achieves 
a global maximum somewhere on the group. The proof is a straightforward adaptation to the compact case 
of the proof due to Russell and Shparlinski [T7j. 

Proof. Let s G G be the group element where / achieves its maximum. By the inversion formula, 



|/|||< Isupp/IH/II^Hsupp/l 



E d P tr f(p)p( s ) 

peG 



I supp /| 



E (f(p)p( s ) 



p£G; l<i,j<d p 

Noting that the sum above has "^2 p ^q d p Y\<L f (p) many terms, we apply Cauchy-Schwarz: 

2 



J J 



|/||1< | supp /| £d„rk/(p) 



VPGG 



_E 

p€G; l<i,j<d p 



f(p)p(s] 



J J 



< | supp /| £d p rk/(p) J2 d P tr \f(p)p(s)p(syf(p) ] 



VPGG 



peG 



lsupp/1 [Yd p rkf(p)\ Y d p\\f(P)\\ 



VPGG 



pGG 



The claim now follows from the Plancherel identity. 

An obvious consequence of the above theorem is that any nonzero / G L 2 (G) satisfies 
(3-3) I supp /| d l^ 1 - 



pGsupp/ 
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□ 



Indeed, this is precisely the uncertainty principle appearing in [T3], and the best previously known multi- 
plicative uncertainty principle for functions on arbitrary compact groups. 

We now produce a family of natural examples where our principle from Theorem [5] is tight, but (|3 ,3|) is 
not. Let if be a subgroup of G with finite index, and note that the scaled Fourier transform xh/ pH of the 
characteristic function of if is a projection operator. By Plancherel, it follows that our principle is tight for 
these functions: 

m(suppxk) Y^ dp r]s -Xn(p) = /«ffE d p rk XH J^ = E djxff Mill = 1 • 
peG peG peG 



As we now show, the principle (|3. 3|) is not tight for \h unless if is normal. 

Proposition 3.2.1. Let H be a subgroup of a compact group G with [G : if] finite. Then if is normal in G 
if and only if, for every p € G, rhxnip) is either d p or zero. 

Proof. Assume first that if is normal, and let if 1 - = {p G G : if C kerp}. It's clear that x~h(p) — 1 P if 
p 6 H^-. Summing over if^ = G/H, we have 

E d pW^(p)W 2 2= E (pH) 2 d 2 p = \G/H\(pH) 2 =pGpH = pH ; 

the Plancherel equality then implies that if 1 - is in fact the entire support of xh- 

Now let us suppose that the ranks of the Fourier transforms of xh are all either full or zero. We claim 
that if is equal to the intersection of the kernels of the irreps for which rkx#(p) = d p . We will denote the 
set of all such irreps by if^. Given any h € if and p € if -1 , we have p{h)x~H{p) = Xh(p)> together with the 
fact that x~h{p) has full rank, this implies that p(h) = l p . For the other containment, we apply the Fourier 
inversion formula to compute the value of xh a t a group element g € PlpeH-L ^ er P '■ 

XH(g) = Y,d p tr[xTi(p)p(9)} = -jj E d p tr[t pP (g)} = -L ^ d 2 p = 1 , 

which completes the proof. □ 

3.3. Consequences in finite groups. In this section, we prove a corollary of the main theorem in the 
setting of finite groups. 

Corollary [Tl Let P and R be projection operators on the group algebra of a finite group G. If P commutes 
with projection onto elements ofG, andU commutes with left-multiplication by elements ofG, then || PR, 1 1 2 < 
rkPrkR/|G| . 

Proof. A projection operator on CG commutes with projection onto elements of G if and only if it projects 
onto some set S C G, in which case its rank is \S\. Meanwhile, a projection operator commutes with left- 
multiplication exactly when it respects the decomposition of CG = L 2 (G) into irreducible spaces according to 
the left action. Since the restrictions R p of R to these irreducible spaces are themselves projection operators, 
we have 

rkR=E d p- rkR P = E d p-H R pll2 • 

peG peG 

The result now follows from Theorem 13. 1.11 □ 

We now provide an alternative proof of the above, making use of only basic results from the representation 
theory of finite groups. 



Proof. We first claim that 



(3.4) Vtr(R piPl (x))tr(R P2 p 2 (o;)) 



if Pi P2 
if Pi = pi- 



When pi ^ p2, the result follows from the orthogonality of the Fourier basis functions. The two trace terms 
are linear combinations of such functions, and hence their product is zero. Now suppose the two irreps are 
equal, and let p = pi = Pi- Then 

tr (R P p{x)) tr (Rpp(x)) = tr I R p <8 Rt . ^ p{x) ® p^ 1 ) J . 

xeG \ 16G / 

We observe the following property of the operator J = YlxeG P( x ) ® : 

xGG ygG 

where we have used the substitution y = hxg^ 1 . Letting K be the interchange operator K : a (£> b >— > b ® a, 
we have p(h) ® p[g) ■ JK = JK -p(h) <E> p(g), which by Schur's Lemma means that JK is a homothety. Since 
K is its own inverse, we conclude that J = AK for some scalar A. It's easy to check that tr J = |G| while 
trK = dp, so that A = \G\/d p . Now let B be an orthonormal basis for the space of p consistent with the 
projector R p . Returning to our original computation, we now have 



tr ( R ® R* • J 



|G| 



^2 (a®b,R p b(g)R p 



\G\ 



(a,Rpb)(b,R p 



a,beB 



a.beB 



\G\ ^ |G|rkR p 

— {a,a)(a,a) = — [ — 



establishing our claim. We now compute the matrix entries of RP in the basis of delta functions on G, 
recalling that P projects to some subset S C G. 

rp ./(*) = J2 d P tr (r p p(xyp~f( P )) = Y rk tr ( R p ^ E /(»)p(w) I 

pgg pec \ aes / 



E ft E tr ( R p p(-) /(y) -EE tr ( R " ^"'f)) M 



We then compute the L 2 -norm directly: 



RPI 



E 

x,y£G 



£%M t r(R^ y) ) 



pSG 



|G| 



= ]g\2 E E d w rf wXs(y)tr(R w pi(a: tr (R P2 p 2 (x 1 y)) 

= |^|2"E E d Pi d Pi E tr ( R M^ 1 ( a;_1 ^)) tr ( R p2/ 9 2(a;~ 1 y)) . 

^ eS Pi,P26G 2 'e G 

By (|3.4p . the innermost sum is zero except when p\ = p 2l yielding 



ppI|2_ 1 y-V-^ i-kR p |G| _ |S|E pe grf P rkR p _ rkRrkP 



y^ s pgg 



IGI 



|G| 



□ 



We conclude by remarking that if P projects to S C G and R projects to T C G, then the above proves that 
II PR || 2 < (S P eT ^pOl^l/l^l) which is the nonabelian analogue of the original statement (jl.2j) of Donoho and 
Stark 0. 
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